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Abstract 

Nonlocality, one of the most remarkable aspects of quantum mechanics, 
is closely related to Bayesian game theory. Quantum mechanics can offer 
advantages to some Bayesian games, if the payoff functions are related to 
Bell inequalities in some way. Most of these Bayesian games that have 
been discussed are common interest games. Recently the first conflicting 
interest Bayesian game is proposed in Phys. Rev. Lett. 114, 020401 
(2015). In the present paper we present three new conflicting interest 
Bayesian games where quantum mechanics offers advantages. The first 
game is linked with Cereceda inequalities, the second game is linked with 
a generalized Bell inequality with 3 possible measurement outcomes, and 
the third game is linked with a generalized Bell inequality with 3 possible 
measurement settings. 
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1 Introduction 

Nonlocality is one of the most remarkable aspects of quantum mechanics. It can 
generate quantum correlation between two remote observers which are stronger 
than classical correlation explained by local hidden variables. The readers can 
refer to a recent review article [Tj for a general overview of nonlocality. Inter¬ 
estingly, it happens that this physics concept has something in common with 
a concept of game theory, while quantum mechanics and game theory are two 
seemingly disparate subjects. It has been pointed out that Bell inequalities [2] 
and Bayesian games [3] are closely related The Bell expression and 

the expected payoff funciton have the same form so that if quantum mechanics 
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Table 1: Payoff matrix of our first game. 



Hi 

b 2 

Ai 

(2,1) (0,0) 
(0,0) (1,2) 

(0,0) (2,1) 

(1,2) (0,0) 

^2 

(0,0) (1,2) 
(2,1) (0,0) 

(-1,-1) (W) 

(0,0) (-|,-|) 


breaks one specific Bell inequality, it can generate nonlocal correlation between 
the players and gives the corresponding expected payoff function a higher value. 
Bayesian games that are related to Bell inequalities are often called “nonlocal 
games” in the literature. The GHZ-Mermin game [7], the Magic Square game 
mm, the Hidden Matching game mm are all examples of nonlocal games. 
In these nonlocal games the players have common interests. 

Recently, Pappa et al. [H| present the first conflicting interest Bayesian 
game in which quantum mechanics leads to a higher total payoff, and they 
suggest that it would be interesting to find more conflicting interest games 
where quantum mechanics offers an advantage. In the present paper we present 
three new such games. The first game is linked with Cereceda inequalities [T5] . 
the second game is linked with a generalized Bell inequality with 3 possible 
measurement outcomes mi. and the third game is linked with a generalized 
Bell inequality with 3 possible measurement settings [15] . 

2 A Bayesian Game Linked with Cereceda In¬ 
equality 

Let’s begin by describing our first game between two players. When the game 
starts, each player will receive a random binary input. We use the notation 
A\,A 2 to denote the two possible values of Alice’s input and B\,B 2 for Bob’s. 
Each player knows her/his own input but not the other player’s input. (In 
other words, the players have partial information about the setting in which the 
game is played.) Each player then has to decide a binary output alone. We use 
a* £ {0,1} to denote Alice’s output when her input is A i: and b, £ {0,1} for 
Bob’s output. So we can regard aia 2 as Alice’s strategy, and b\b 2 Bob’s. The 
payoffs for them are determined by the inputs and the outputs. The mapping 
can be described by payoff functions or payoff matrices. The payoff matrix of 
our first game is given in Table [1] The two inputs AiBj fix a 2 x 2 block and 
the two outputs atbj's four possible values 00, 01,10,11 corresponds to the four 
entries (from left to right, up to down) of the block. Each entry is a tuple of 
two values, the first value for Alice’s payoff and the second one for Bob’s. For 
example, if Alice receives A\ and outputs 1, Bob receives B 2 and outputs 0, 
then Alice obtains payoff 1 and Bob obtains 2. 

Because the inputs are random variables, we have to consider the expected 
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Table 2: Expected payoffs of our first game. 


ai 

a 2 

h 

b 2 

$A 

%B 


Equilibrium 

0 

0 

0 

0 

1/8 

-1/8 

0 

no 

0 

0 

0 

1 

1 

1/2 

3/2 

no 

0 

0 

1 

0 

-1/8 

1/8 

0 

no 

0 

0 

1 

1 

3/4 

3/4 

3/2 

YES 

0 

1 

0 

0 

1 

1/2 

3/2 

YES 

0 

1 

0 

1 

9/8 

3/8 

3/2 

no 

0 

1 

1 

0 

0 

0 

0 

no 

0 

1 

1 

1 

1/8 

-1/8 

0 

no 

1 

0 

0 

0 

-1/8 

1/8 

0 

no 

1 

0 

0 

1 

0 

0 

0 

no 

1 

0 

1 

0 

3/8 

9/8 

3/2 

no 

1 

0 

1 

1 

1/2 

1 

3/2 

no 

1 

1 

0 

0 

3/4 

3/4 

3/2 

no 

1 

1 

0 

1 

1/8 

-1/8 

0 

no 

1 

1 

1 

0 

1/2 

1 

3/2 

YES 

1 

1 

1 

1 

-1/8 

1/8 

0 

no 


payoffs. The expected payoff functions for Alice and Bob are 
$ A (aia 2 6i6 2 ) = Pr(A 1 B 1 )( 2 • P^ 1 + 1 • Ptf) + Pr(A 1 B 2 )(2 ■ P 0 \ 2 + 1 • P/ 2 ) 

+ Pr(A 2 B 1 )(l ■ P 2 l + 2 • P 2 *) + Pr(A 2 B 2 )( - | • P 0 2 0 2 - • P 22 ), 

(1) 

% B {aia 2 b 1 b 2 ) = Pr(A 1 B 1 )( 1 • P^ 1 + 2 ■ Ptf) + Pr(A 1 B 2 )(l • P 0 \ 2 + 2 • P/ 2 ) 

+ Pr(A 2 B \)(2 • P 2 l + 1 • PS) + Pr{A 2 B 2 )( -Lp^-L P 22 ), 

(2) 

where 

pij _ J 1, a* = fc and b :j = l 
kl |0, otherwise. 

We suppose the inputs are uniformly random and set Pr(AiBj) = i for all i,j. 
We list all the 16 combinations of Alice’s and Bob’s possible outputs and the 
corresponding expected payoffs in Table [2] 

From Table [2] we can see that there are three equilibria. Equilibrium is a key 
concept in game theory, which describes a stable state in which each player’s 
output is the best response to the other player(s)’ output(s). For example, 
$a( 0011) is the largest of {$ J 4 (aia 2 ll)|Vai, a 2 } and $b( 0011) is the largest of 
{$_b(00&i& 2 )|V6i, b 2 } so the output 0011 is an equilibrium point. It’s a fair equi¬ 
librium because $^(0011) = $_b( 0011). However, Alice prefers the equilibrium 
0100 with payoff (1, while Bob prefers 1110 with payoff (i, 1) because game 
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theory assumes the players are selfish and aim to maximize their own profits. 
This game is a conflicting interest game because the two players cannot agree 
on the same equilibrium. From the table we can also see that the largest total 
payoff $a + $b is 3/2, even if randomness is incorporated in the decision process. 

Randomness can be incorporated in the form of common advice. A probabil¬ 
ity distribution on 16 output combinations has to be generated by an arbitrator 
before the game starts. (So the distribution doesn’t depend on the inputs be¬ 
cause the inputs are fed to the players after the game has started.) After the 
game has started one combination ai 0261^2 is sampled from the distribution by 
the arbitrator and then delivered to the two players. Alice/Bob outputs ai/bj 
if her/his input is Ail By With the help of advice their outputs may be cor¬ 
related. For instance, the distribution Pr{a\a 2 b\b 2 = 0000) = Pr(aia 2 bib 2 = 
1111) = i makes the players output the same random value, while the distribu¬ 
tion Pr(aia 2 bib 2 = 0011) = Pr(aia 2 bib 2 = 1100) = \ makes the players output 
two different random values. In the case of playing the game with randomness, 
the expected payoffs for Alice and Bob are 

1 

$A = ^ Pr(a\a2b\b2 = ijkl) ■ $A(ijkl ) 

= i (2 PR + Pn + 2PR + PR + PR + 2 PR 

1 

$b = ^ Pr{a\a2b\b2 = ijkl ) • %s{ijkl) 

i,j,k,l=0 

_ ^ / pll _i_ 9 p 11 _i_ pl2 . 9 p 12 . 9 p21 . p21 

— 4 V^OO “r zr ll MU zr 10 “r z - r 01 -*10 

where 

1 

P ki = Pr ( a i = k, bj — l, a 3 -i = m, b 3 - 0 = n) ( 6 ) 

ra,n= 0 

represents the probability of outputing kl given the inputs AiBj. 

If we compare the above scenario with the Bell experiment [2], we can find 
that Ai. A 2 can be regarded as Alice’s two types of measurements, ai, 02 as the 
measurement outcomes, and analogously for B 1, B 2 and 61,62, and then Eq. © 
and © are actually Bell expressions. More interestingly, the total payoff 

$A + = \{PR + PR + Pi o 1 - Pll) + l^PR + PR + PR - PR) (7) 

is propotional to the left part of the sum of the following two Cereceda inequal¬ 
ities [13] : 

pH _i_ pl2 1 p21 _ p22 / -1 

-'ll i -'01 ' - r 10 -'ll ^ 

pll 1 p 12 1 p21 _ p22 -1 

-*00 ■ -*10 ' -'01 -*00 ^ 


(4) 

-\ P S~\ P l A (5) 


4 


( 8 ) 

(9) 


Table 3: Payoff matrix of our second game. 



B 1 

b 2 


(2,1) 

(0,0) 

(0,0) 

(2,1) 

(0,0) 

(0,0) 

A\ 

(0,0) 

(— 1) 

(0,0) 

(0,0) 

(— 3 ) 

V 2 ’ 2 / 

(0,0) 


(0,0) 

(0,0) 

(1,2) 

(0,0) 

(0,0) 

(1,2) 


(0,0) 

f- — ) 

V2’2/ 

(0,0) 

(2,1) 

(0,0) 

(0,0) 

^2 

(0,0) 

(0,0) 

( — 1) 

V 2 ’ 2 / 

(0,0) 

( — 3 ) 
V2’2/ 

(0,0) 


“) 

V2’2' 

(0,0) 

(0,0) 

(0,0) 

(0,0) 

(1,2) 


The upper bound 1 is induced by local realism. Thus $a + ^ §, congruent 

with the largest total payoff in Table. [2] 

However, probabilities generated by quantum mechanics can violate these in¬ 
equalities. An appropriate choice of observables A\,A 2 ,B\, B 2 and a maximally 
entangled state of two qubits can achieve 

Pli + PS + PS - PS = > 1 , (10) 

Pii + PIS + PS - PS = > 1 . (ll) 

Here are probabilities generated by quantum resource, not the same as 
the probabilities generated by classical resource (Eq. ©). Suppose the quan¬ 
tum state is | <j>), The eigenvectors of A\ and A 2 are {|aj)(aj|, |a})(a}|} and 
{l a o)( a ol, l a i}( a il}- The eigenvectors of B x and B 2 are {|/3o)(#)|, \Pl)(Pl\} 
and {|/?o)(/?ol> \Pi)(Pi\}- The probabilities can be given by 

pH = \(aipm 2 . ( 12 ) 

1+ 2 v ^ is the maximal violation allowed by quantum mechanics m- So players 
with quantum resource can obtain + = |(l + \/2) > At the same time, 

$a = S_b = |(1 + y/2), a fair allocation is achieved. 

3 A Bayesian Game with Ternary Outputs 

In Ref. [n] the authors suggest that it would be interesting to find more conflict¬ 
ing interest games where quantum mechanics offers an advantage, for example 
when larger dimensions are used. In this section we explore the relation between 
a 3 dimensional Bell inequality and a Bayesian game. In this case the outputs 
of the Bayesian game are ternary rather than binary, i.e., ai,bi £ { 0 , 1 , 2 } for 
i = 1 , 2 . The payoff matrix of our second game is given in Tabled] It is a 
conflicting interest game, because Alice prefers equilibrium aia 2 bib 2 = 0010 
with payoff (U-, |) while Bob prefers equilibrium a\a 2 bib 2 = 2122 with payoff 

(1 11 ) 

V8’ 8 r 
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The expected payoffs for Alice and Bob are 

*A = j(2 • p£ +1 • Pi! + PS + 2 ■ PiS +§ • PlI + PS 

+ | ■ Pil + | • Pg + | ■ p£ + 2 ■ Poo +1 • PS + PS), (13) 

= j(PoV + |, Pit + 2 , PS + Poo + f • p;? + 2 • P 2 S 
+1 ■ PS +1 ■ PS + 1 ■ Pii + PoS +1 • PS + 2' PS), (14) 

The total payoff $a + $b is § C with 

r* pH I pH _j_ pH _i_ pl2 . pl2 , pl2 

+ + Pi 2 + Pio 1 + Poo + Pll + Pll ( 15 ) 


which is the left part of a generalized Bell inequality C < 3 [13] . Thus $a + $b ^ 
9 

4 ' . . 

By choosing appropriate measurements on a maximally entangled state of 
two qutrits, the players can achieve 


C = 


2 

9 sin 2 () 


> 3. 


(16) 


So players with quantum resource can obtain $a+$b = §C = (6 sin 2 (7r/12)) 1 > 
At the same time, $a = $b = (12 sin 2 (7r/T2)) _1 , a fair allocation is achieved. 


4 A Bayesian Game with Ternary Inputs 

In this section we present a Bayesian game with ternary inputs. The three 
possible values of Alice’s input are denoted as A 1 , A 2 , A 3 , and the corresponding 
outputs for each input value are denoted as oi, 02 , 0 , 3 - Analogously, the notations 
for Bob’s input values and outputs are Pi,P 2 ,P 3 and 61 , 62 , 53 . The payoff 
matrix of our third game is given in Table [I] It is a conflicting interest game, 
because Alice prefers equilibrium 010203616263 = 000001 with payoff (|, 5 ) while 
Bob prefers equilibrium 010203616263 = 011111 with payoff (i, |). 

The expected payoffs for Alice and Bob are 

= l (2 • Pqq 1 + A 1 + 2 • Po 2 o 1 + A 1 + 2 • P 0 22 + PH + 2 • P 0 3 0 2 + P 32 

+ 2 • P 33 + P 33 + ^P 0 13 + | • 3), (17) 

J (Pq'o 1 + 2 • PH + P 2 ^ + 2 • PH + P 2 o 2 + 2 • PH + P 32 + 2 • PH 

+ P 0 3 o 3 + 2 • P 33 + ^P 0 13 + ^P 13 - | • 3). (18) 
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Table 4: Payoff matrix of our third game. 



B ! 

b 2 

B 3 

A\ 

(2,1) (0,0) 

(0,0) (1,2) 

(-* -*) (-* - 3 ) 

l 2’ 2* V 2 ’ 2 / 

V 2 ’ 2 / V 2 ’ 2 / 

^ 0 ^ jzjt 

(!,§) (0,0) 

^2 

(2,1) (0,0) 

(0,0) (1,2) 

(2,1) (0,0) 

(0,0) (1,2) 

(-frf) ('frf) 

44) (4,4) 

A3 

(-1,-1) (-14) 

(2,1) (0,0) 

(0,0) (1,2) 

(2,1) (0,0) 

(0,0) (1,2) 


The total payoff $a + is with 

C ={A\B\ ) + ( A2B2) + ( A3B3 } + (A2B1) + (A3B2) — ( A1B3 }, (19) 

where 

(A lBj ) = pg + pH - pg - pg = 2 (pg + pg) -1. (20) 

C is the left part of a generalized Bell inequality C < 4 [TS], Thus $a + $b ^ §■ 
By choosing appropriate measurements on a maximally entangled state of 
two qubits, the players can achieve 


C = 6 cos 77 > 4. (21) 

6 

So players with quantum resource can obtain $a + $b = gC = cos f > §■ At 
the same time, $a = \ cos a fair allocation is achieved. 


5 Conclusion 

In this paper we have presented three new conflicting interest Bayesian games 
where quantum mechanics offers advantages. The first game is linked with Cere- 
ceda inequalities, the second game is linked with a generalized Bell inequality 
with 3 possible measurement outcomes, and the third game is linked with a 
generalized Bell inequality with 3 possible measurement settings. The game 
presented in Ref. [4! is also linked with Cereceda inequalities, but it’s not a 
conflicting interest game. For that game each player’s payoff function corre¬ 
sponds to a linear combination of Cereceda inequalities. However, for our first 
game neither player’s payoff function corresponds to a linear combination of 
Cereceda inequalities but the sum of their payoff functions does. Similarly, for 
the first conflicting game presented in Ref. |12j . neither player’s payoff function 
corresponds to a linear combination of CHSH inequalities HU, but the sum of 
their payoff functions corresponds to a CHSH inequality. This may explain the 
rise of conflicting interests. This paper may contribute to our understanding of 
both Bell nonlocality and Bayesian game theory, and may be useful in further 
study on relevant topics. 
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